The Edge Ideals of Complete Multipartite Hypergraphs
نویسندگان
چکیده
منابع مشابه
Cyclic partitions of complete nonuniform hypergraphs and complete multipartite hypergraphs
A cyclic q-partition of a hypergraph (V,E) is a partition of the edge set E of the form {F, F , F θ 2 , . . . , F θ q−1 } for some permutation θ of the vertex set V . Let Vn = {1, 2, . . . , n}. For a positive integer k, ( Vn k ) denotes the set of all k-subsets of Vn. For a nonempty subset K of Vn−1, we let K n denote the hypergraph ( Vn, ⋃ k∈K ( Vn k )) . In this paper, we find a necessary an...
متن کاملDecomposing complete edge-chromatic graphs and hypergraphs
A d-graph G = (V ;E1, . . . , Ed) is a complete graph whose edges are colored by d colors, or in other words, are partitioned into d subsets (some of which might be empty). We say that G is complementary connected if the complement to each chromatic component of G is connected on V , or in other words, if for each two vertices u, w ∈ V and color i ∈ I = {1, . . . , d} there is a path between u ...
متن کاملMonomial Ideals, Edge Ideals of Hypergraphs, and Their Minimal Graded Free Resolutions
We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is to understand how the combinatorial structure of a hypergraph H appears within the resolution of its edge ideal I(H). We discuss when recursive formulas to compute the graded Betti numbers of I(H) in terms of its sub...
متن کاملMonomial ideals , edge ideals of hypergraphs , and their graded Betti numbers
We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is to understand how the combinatorial structure of a hypergraph H appears within the resolution of its edge ideal I(H). We discuss when recursive formulas to compute the graded Betti numbers of I(H) in terms of its sub...
متن کاملRegularity of second power of edge ideals
Let G be a graph with edge ideal I(G). Benerjee and Nevo proved that for every graph G, the inequality reg(I(G)2)≤reg(I(G))+2 holds. We provide an alternative proof for this result.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Algebra
سال: 2015
ISSN: 0092-7872,1532-4125
DOI: 10.1080/00927872.2014.900685